Reversibility of One-Dimensional Cellular Automata
نویسندگان
چکیده
Bu makalede bir boyutlu sonlu lineer hücresel dönüşümler üzerinde çalışıyoruz. Sıfır Sınır Şartı altında yerel kurallar yardımıyla temsili matrisi elde ettik. Elde edilen bu matrislerin cisimler hangi şartlar tersinin olup olmadığını veren algoritma tanımladık. aynı zamanda bize dönüşüm ailesinin terslenebilirliği hakkında fikir veriyor. Son olarak dönüşümlerin ailelerine bazı örnekler veriyoruz.
منابع مشابه
Topological dynamics of one-dimensional cellular automata
1 Glossary Almost equicontinuous CA has an equicontinuous configuration. Attractor: omega-limit of a clopen invariant set. Blocking word interrupts information flow. Closing CA: distinct asymptotic configurations have distinct images. Column subshift: columns in space-time diagrams. Cross section: one-sided inverse map. ∗Université de Nice Sophia Antipolis, Département d’Informatique, Parc Valr...
متن کاملReversibility in Asynchronous Cellular Automata
The reversibility issue of one-dimensional asynchronous cellular automata (ACAs) is addressed in this paper. The cells of ACAs are updated independently. The cellular automata (CAs) rules are classified as reversible and irreversible rules. The irreversible rules cannot configure reversible ACAs. The reversible rules may configure reversible ACAs depending upon the update of ACA cells. Finally,...
متن کاملLocal Information in One-Dimensional Cellular Automata
A local information measure for a one-dimensional lattice system is introduced, and applied to describe the dynamics of one-dimensional cellular automata.
متن کاملOn One-Dimensional Quantum Cellular Automata
Since Richard Feynman introduced the notion of quantum computation in 1982, various models of \quantum computers" have been proposed. These models include quantum Turing machines and quantum circuits. In this paper we deene another quantum computational model, one-dimensional quantum cellular automata, and demonstrate that any quantum Turing machine can be eeciently simulated by a one-dimension...
متن کاملSignals in One-Dimensional Cellular Automata
In this paper, we are interested in signals, form whereby the data can be transmitted in a cellular automaton. We study generation of some signals. In this aim, we i n vestigate a notion of constructibility of increasing functions related to the production of words on the initial cell (in the sense of Fischer for the prime numbers). We establish some closure properties on this class of function...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bilecik ?eyh edebali ünivers?tesi fen bilimleri dergisi
سال: 2022
ISSN: ['2458-7575']
DOI: https://doi.org/10.35193/bseufbd.1082679